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L REAL PARTY IN INTEREST 



Victor Konrad and Vivek Joshi, the parties named in the caption, assigned there 
rights to that disclosed in the subject application through an assignment recorded on 
September 28, 2000 (011220/0553) to Intel Corporation of Santa Clara, California. Thus, 
as owner at the time the brief is being filed, Intel Corporation of Santa Clara, California, 
is the real party in interest. 

II. RELATED APPEALS AND INTERFERENCES 

There are no other appeals or interferences that will directly affect or be directly 
affected by or have a bearing on the Board's decision in the pending appeal. 

III. STATUS OF CLAIMS 

Claims 1-3, 6, 7, 9-14, 16-19, 22, 24-27, 29-33 and 35-39 are pending in the present 
application. Claims 1-3, 6, 7, 9-14, 16-19, 22, 24-27, 29-33 and 35-39 are rejected. Claims 
1-3, 6, 7, 9-14, 16-19, 22, 24-27, 29-33 and 35-39 are being appealed. 

IV. STATUS OF AMENDMENTS 

Applicant has not amended the claims subsequent to a final rejection. 

V. SUMMARY OF INVENTION 

Applicant submits below a concise explanation of the subject matter defined in 
independent claims 1, 10, 17, 24, 29 and 36. 

Applicant's claim 1 defines a method for using a splitting variable to efficiently 
reduce power consumption and control power in large PLAs. Applicant's method 
determines an optimum splitting variable for dividing a programmable logic array 
(PLA) into at least two sub-PLAs (Specification, page 6, lines 4-13) by avoiding 
unbalanced columns in an AND plane of a set of equations representing the PLA 
(Specification, page 13, line 8 - page 14, line 4). A column is selected with the smallest 
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overhead (Specification, page 13, lines 26-29) in the AND plane of the set of equations 
representing the PLA. 

Each sub-PLA of the two sub-PLAs have an AND plane and an OR plane 
(Specification, page 4, lines 8-10). A first sub-PLA includes products where the splitting 
variable is in complemented form (Specification, page 6, lines 13-14). A second sub-PLA 
includes products where the splitting variable is in uncomplemented form 
(Specification, page 6, lines 15-16). The splitting variable corresponds to a specific input, 
output and product in the set of equations representing the PLA. 

A set of equations representing a PLA are divided into a first set of equations 
representing the first sub-PLA and a second set of equations representing the second 
sub-PLA based on the splitting variable (Specification, page 6, lines 18-20; Tables 1 and 
2). A topological circuit representation of the equations representing the first sub-PLA 
and the equations representing the second sub-PLA (Fig. 3) are determined. 

Gating logic is applied to the topological circuit representation of the equations 
representing the first sub-PLA and the equations representing the second sub-PLA 
(Specification, page 7, lines 6-8). Power consumption is controlled in the topological 
circuit representation of the equations representing the first sub-PLA and the equations 
representing the second sub-PLA so only one of the topological circuit representation of 
the first sub-PLA and the second sub-PLA contributes to power consumption 
(Specification, page 8, lines 21-24). An OR plane of the topological circuit representation 
of the first sub-PLA is interleaved with an OR plane of the topological circuit 
representation of the second sub-PLA (Specification, page 8, lines 8-9). 

Applicant's claim 10 defines a method for using a splitting variable to efficiently 
reduce power consumption and control power in large PLAs. This embodiment differs 
from the embodiment asserted in claim 1 by the following. Outputs of the equations 
representing the at least two sub-PLAs are merged (Specification, page 6, lines 16-17). 
An OR plane of the topological circuit representation of a first sub-PLA is either 
interleaved (Fig. 2) or separated with an OR plane of the topological circuit 
representation of a second sub-PLA (Fig. 3). 
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Applicant's claim 17 defines a program storage device readable by a machine 
including instructions that cause the machine to perform similar actions according to 
claim 1 (see above discussion relating to claim 1; specification, page 15, lines 9-14). 

Applicant's claim 24 defines a program storage device readable by a machine 
including instructions that cause the machine to perform similar actions according to 
claim 10 (see above discussion relating to claim 10; specification, page 15, lines 9-14). 

Applicant's claim 29 defines a method for using a splitting variable to efficiently 
reduce power consumption and control power in large PLAs. This embodiment differs 
from the embodiment asserted in claim 1 by an OR plane of the topological circuit 
representation of the first sub-PLA is separated from an OR plane of the topological 
circuit representation of the second sub-PLA (Fig. 2). 

Applicant's claim 36 defines a method for using a splitting variable to efficiently 
reduce power consumption and control power in large PLAs. This embodiment differs 
from the embodiment asserted in claim 1 by an OR plane of the topological circuit 
representation of the first sub-PLA is separated from an OR plane of the topological 
circuit representation of the second sub-PLA (Fig. 2). 

Applicant's claim 36 defines a program storage device readable by a machine 
including instructions that cause the machine to perform similar actions according to 
claim 29 (see above discussion relating to claim 29; specification, page 15, lines 9-14). 
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VI. ISSUES 



Whether claims 1-3, 6, 7, 9-14, 16-19, 22, 24-27, 29-33 and 35-39 are anticipated 
under 35 U.S.C. §102(b) by U.S. Patent No. 6,492,835 issued to Shau ( // Shau ,/ ). Applicant 
presents this ground of rejection for review. 

VIL ARGUMENT 

It is asserted in the Office Action that Claims 1-3, 6, 7, 9-14, 16-19, 22, 24-27, 29-33 
and 35-39 are rejected under 35 U.S.C. §102(b) as being anticipated by Shau. The 
following discussion sets forth in detail Applicant's analysis with respect to the 
patentability of claims 1, 1-3, 6, 7, 9-14, 16-19, 22, 24-27, 29-33 and 35-39. 

According to MPEP §2131, 

'[a] claim is anticipated only if each and every element as set 
forth in the claim is found, either expressly or inherently 
described, in a single prior art reference/ (Verdegaal Bros, v. 
Union Oil Co. of California, 814 F.2d 628, 631, 2 USPQ2d 
1051, 1053 (Fed. Cir. 1987)). 'The identical invention must be 
shown in as complete detail as is contained in the ... claim/ 
( Richardson v. Suzuki Motor Co., 868 F.2d 1226, 1236, 9 
USPQ2d 1913, 1920 (Fed. Cir. 1989)). The elements must be 
arranged as required by the claim, but this is not an 
ipsissimis verbis test, i.e., identity of terminology is not 
required. ( In re Bond, 910 F.2d 831, 15 USPQ2d 1566 (Fed. 
Cir. 1990)). 

Applicant's amended claim 1 contains the limitations of 

. . .determining an optimum splitting variable for dividing a 
programmable logic array (PLA) into at least two sub-PLAs 
by avoiding unbalanced columns in an AND plane of a set of 
equations representing the PLA; and selecting a column with 
smallest overhead in the AND plane of the set of equations 
representing the PLA, each sub-PLA of said at least two sub- 
PLAs having an AND plane and an OR plane, a first sub-PLA 
of said at least two sub-PLAs includes products in which said 
splitting variable is in complemented form, a second sub- 
PLA of said at least two sub-PLAs includes products in which 
said splitting variable is in uncomplemented form, said 
splitting variable corresponding to a specific input, output 
and product in the set of equations representing the PLA; 
dividing a set of equations representing a PLA into a first 
042390.P9573 5 09/678,175 



set of equations representing the first sub-PLA and a second 
set of equations representing the second sub-PLA based on 
the splitting variable; determining a topological circuit 
representation of the equations representing the first sub- 
PLA and the equations representing the second sub-PLA; 
applying gating logic to the topological circuit representation 
of the equations representing the first sub-PLA and the 
equations representing the second sub-PLA; and controlling 
power consumption in the topological circuit representation 
of the equations representing the first sub-PLA and the 
equations representing the second sub-PLA so only one of 
the topological circuit representation of the first sub-PLA 
and the second sub-PLA contributes to power consumption, 
wherein an OR plane of the topological circuit representation 
of the first sub-PLA is interleaved with an OR plane of the 
topological circuit representation of the second sub-PLA. 

Applicant's amended claim 10 contains the limitations of 

determining an optimum splitting variable for dividing a set 
of equations representing a programmable logic array (PLA) 
into equations representing at least two sub-PLAs by 
avoiding unbalanced columns in an AND plane of the 
equations representing the PLA; and selecting a column with 
smallest overhead in the AND plane of the equations 
representing the PLA, each sub-PLA of said at least two sub- 
PLAs having an AND plane and an OR plane, a first sub-PLA 
of said at least two sub-PLAs includes products in which said 
splitting variable is in complemented form, a second sub- 
PLA of said at least two sub-PLAs includes products in which 
said splitting variable is in uncomplemented form, said 
splitting variable corresponding to a specific input, output 
and product in the set of equations representing the PLA; 
dividing the set of equations representing the PLA into 
equations representing the at least two sub-PLAs; merging 
outputs of the equations representing the at least two sub- 
PLAs; determining a topological circuit representation of the 
equations representing the at least two sub-PLAs; 

applying gating logic to the topological circuit 
representation of the at least two sub-PLAs; and controlling 
power consumption in the topological representation of the 
at least two sub-PLAs so only one of the at least two sub- 
PLAs contributes to power consumption, wherein an OR 
plane of the topological circuit representation of a first sub- 
PLA is one of interleaved and separated with an OR plane of 
the topological circuit representation of a second sub-PLA. 
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Applicant's amended claim 17 contains the limitations of 

determine an optimum splitting variable for dividing a 
programmable logic array (PLA) into a first sub-PLA and a 
second sub-PLA by avoiding unbalanced columns in an 
AND plane of a set of equations representing the PLA; and 
selecting a column with smallest overhead in the AND plane 
of the set of equations representing the PLA, said first sub- 
PLA and said second sub-PLA each have an AND plane and 
an OR plane, the first sub-PLA includes products in which 
said splitting variable is in complemented form, the second 
sub-PLA includes products in which said splitting variable is 
in uncomplemented form, said splitting variable 
corresponding to a specific input, output and product in the 
set of equations representing the PLA; divide the set of 
equations representing the PLA into a first set of equations 
representing the first sub-PLA and a second set of equations 
representing the second sub-PLA based on the splitting 
variable; determine a topological circuit representation of 
first sub-PLA and the second sub-PLA; apply gating logic to 
the topological circuit representation of the first sub-PLA 
and the second sub-PLA; and control power consumption in 
the topological circuit representation of the first sub-PLA 
and the second sub-PLA so only one of the first sub-PLA and 
the second sub-PLA contributes to power consumption, 
wherein the topological circuit representation an OR plane of 
the first sub-PLA is interleaved with an OR plane of the 
second sub-PLA. 

Applicant's amended claim 24 contains the limitations of 

determine an optimum splitting variable for dividing a set of 
equations representing a programmable logic array (PLA) 
into equations representing at least two sub-PLAs by 
avoiding unbalanced columns in an AND plane of the 
equations representing the sub-PLA and selecting a column 
with smallest overhead in the AND plane of the equations 
representing the sub-PLA, each sub-PLA of said at least two 
sub-PLAs having an AND plane and an OR plane, a first sub- 
PLA of said at least two sub-PLAs includes products in which 
said splitting variable is in complemented form, a second 
sub-PLA of said at least two sub-PLAs includes products in 
which said splitting variable is in uncomplemented form, 
said splitting variable corresponding to a specific input, 
output and product in the set of equations representing the 
PLA; divide the set of equations representing the PLA into 
equations representing the at least two sub-PLAs; merge 
outputs of the equations representing the at least two sub- 
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PLAs; determine a topological circuit representation of the 
equations representing the at least two sub-PLAs; apply 
gating logic to the topological circuit representation of the at 
least two sub-PLAs; and control power consumption in the 
topological circuit representation of the at least two sub- 
PLAs so only one of the at least two sub-PLAs contributes to 
power consumption, wherein an OR plane of the topological 
circuit representation of a first sub-PLA is one of interleaved 
and separated with an OR plane of the topological circuit 
representation of a second sub-PLA. 

Applicant's amended claim 29 contains the limitations of 

determining an optimum splitting variable for dividing a 
programmable logic array (PLA) into a first sub-PLA and a 
second sub-PLA, said first sub-PLA and said second sub-PLA 
each having an AND plane and an OR plane by avoiding 
unbalanced columns in an AND plane of a set of equations 
representing the PLA; and selecting a column with smallest 
overhead in the AND plane of the set of equations 
representing the PLA, the first sub-PLA includes products in 
which said splitting variable is in complemented form, the 
second sub-PLA includes products in which said splitting 
variable is in uncomplemented form, said splitting variable 
corresponding to a specific input, output and product in a set 
of equations representing the PLA; dividing the set of 
equations representing the PLA into a first set of equations 
representing the first sub-PLA and a second set of equations 
representing the second sub-PLA based on the splitting 
variable; determining a topological circuit representation of 
the equations representing the first sub-PLA and the 
equations representing the second sub-PLA; applying gating 
logic to the topological circuit representation of the 
equations representing the first sub-PLA and the equations 
representing the second sub-PLA; and controlling power 
consumption in the topological circuit representation of the 
equations representing the first sub-PLA and the equations 
representing the second sub-PLA so only one of the 
topological circuit representation of the first sub-PLA and 
the second sub-PLA contributes to power consumption, 
wherein an OR plane of the topological circuit representation 
of the first sub-PLA is separated from an OR plane of the 
topological circuit representation of the second sub-PLA. 
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Applicant's amended claim 36 contains the limitations of 



determine an optimum splitting variable for dividing a 
programmable logic array (PLA) into a first sub-PLA and a 
second sub-PLA, said first sub-PLA and said second sub-PLA 
each having an AND plane and an OR plane by avoiding 
unbalanced columns in an AND plane of a set of equations 
representing the PLA; and selecting a column with smallest 
overhead in the AND plane of the set of equations 
representing the PLA, the first sub-PLA includes products in 
which said splitting variable is in complemented form, the 
second sub-PLA includes products in which said splitting 
variable is in uncomplemented form, said splitting variable 
corresponding to a specific input, output and product in a set 
of equations representing the PLA; divide a set of equations 
representing the PLA into a first set of equations 
representing the first sub-PLA and a second set of equations 
representing the second sub-PLA based on the splitting 
variable; determine a topological circuit representation of 
the first sub-PLA and the second sub-PLA; apply gating logic 
to the topological circuit representation of the first sub-PLA 
and the second sub-PLA; and control power consumption in 
the topological circuit representation of the first sub-PLA 
and the second sub-PLA so only one of the first sub-PLA and 
the second sub-PLA contributes to power consumption, 
wherein in the topological circuit representation an OR plane 
of the first sub-PLA is separated from an OR plane of the 
second sub-PLA. 

It is asserted in the Office Action that Shau teaches "determining an optimum 
splitting variable for dividing a programmable logic array (PLA)" based on the 
disclosure at column 4, lines 31-33. This portion of Shau, however, does not teach, 
disclose or suggest a "splitting variable/' Shau does disclose optimization methods, but 
not by using an optimum splitting variable. Shau teaches using minterm sorting 
procedures, before a PLA is split into sub-PLAs (see Shau, column 7, line 15 to column 8, 
line 26). Applicant notes that a minterm is defined by Shau as "[t]he horizontal lines of 
the AND array and OR array represent intermediate logic terms called / minterms / in 
the art." (Shau, column 2, lines 13-15). An ordinary person skilled in the art would 
differentiate " logic terms " with a variable (i.e., splitting variable). Nowhere in Shau is it 
taught, disclosed or suggested "determining an optimum splitting variable for dividing 
a programmable logic array (PLA) into at least two sub-PLAs by avoiding unbalanced 
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columns in an AND plane of a set of equations representing the PLA; and selecting a 
column with smallest overhead in the AND plane of the set of equations representing 
the PLA." This is distinguishable from Shau as Shau discloses balancing minterms of 
sub-PLAs and organizing sub-PLAs after they are formed (i.e., after the PLA is split), 
even by adding "dummy minterms." (Shau, column 8, lines 40-41). 

Moreover, Shau asserts that there are many other methods applicable to 
partition a large PLA into sub-PLA's, but none of the teachings of Shau disclose, teach, 
or suggest all the limitations contained in Applicant's claims 1, 10, 17, 24, 29 and 36. (See 
Shau, column 8, lines 32-47). Shau, just by mentioning other methods can be used for 
partitioning a large PLA into sub-PLAs does not make all other methods become 
anticipated by Shau. Applicant notes that while Shau is concerned with power savings 
for PLAs, and asserts sub-PLAs and balancing minterms, nowhere in Shau is Shannon 
decomposition mentioned for which Applicant's splitting variable is determined. 

Therefore, since Shau does not disclose, teach or suggest all of Applicant's 
amended claims 1, 10, 17, 24, 29 and 36 limitations, Applicant respectfully asserts that a 
prima facie rejection under 35 U.S.C. § 102(e) has not been adequately set forth relative 
to Shau. Thus, Applicant's amended claims 1, 10, 17, 24, 29 and 36 are not anticipated by 
Shau. Additionally, the claims that directly or indirectly depend on claims 1, 10, 17, 24, 
29 and 36, namely claims 2-3 and 6-9, 11-16, 18-19 and 22-23, 25-28, 30-35, and 37-40, 
respectively, are also not anticipated by Shau for the same reason. 

Accordingly, withdrawal of the 35 U.S.C. § 102(b) rejections for claims 1-3, 6, 7, 9- 
14, 16-19, 22, 24^27, 29-33 and 35-39 are respectfully requested. 
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VIII. CONCLUSION AND RELIEF 



Based on the foregoing, Applicant requests that the Board overturn the rejection 
of all pending claims and hold that all of the claims of the present application are 
allowable. 

Respectfully submitted, 

BLAKELY, SOKOLOFF, TAYLOR, & ZAFMAN LLP 



Dated: August 1,2005 By: 

Steven Laut, Reg. No. 47,755^/ 

CERTIFICATE OF MAILING 

I hereby certify that this correspondence is being deposited as 
First Class Mail, with sufficient postage, with the United 
States Postal Service in an envelope addressed to: Mail Stop 
Appeal Brief-Patents, Commissioner for Patents, Post Office 
Box 1450, Alexandria, Virginia 22313-1450 on August 1, 

2005. c\ 

= 

V_^^Jean Svoboda 
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12400 Wilshire Boulevard 
Seventh Floor 

Los Angeles, California 90025 
(310) 207-3800 



X. APPENDIX 



The claims involved in this Appeal are as follows: 

Claim 1 (Previously Presented): A method comprising: 

determining an optimum splitting variable for dividing a programmable logic 
array (PLA) into at least two sub-PLAs by avoiding unbalanced columns in an AND 
plane of a set of equations representing the PLA; and selecting a column with smallest 
overhead in the AND plane of the set of equations representing the PLA, each sub-PLA 
of said at least two sub-PLAs having an AND plane and an OR plane, a first sub-PLA of 
said at least two sub-PLAs includes products in which said splitting variable is in 
complemented form, a second sub-PLA of said at least two sub-PLAs includes products 
in which said splitting variable is in uncomplemented form, said splitting variable 
corresponding to a specific input, output and product in the set of equations 
representing the PLA; 

dividing a set of equations representing a PLA into a first set of equations 
representing the first sub-PLA and a second set of equations representing the second 
sub-PLA based on the splitting variable; 

determining a topological circuit representation of the equations representing 
the first sub-PLA and the equations representing the second sub-PLA; 

applying gating logic to the topological circuit representation of the equations 
representing the first sub-PLA and the equations representing the second sub-PLA; and 

controlling power consumption in the topological circuit representation of the 
equations representing the first sub-PLA and the equations representing the second 
sub-PLA so only one of the topological circuit representation of the first sub-PLA and 
the second sub-PLA contributes to power consumption, 

wherein an OR plane of the topological circuit representation of the first sub-PLA is 
interleaved with an OR plane of the topological circuit representation of the second sub- 
PLA. 

Claim 2 (Original): The method of claim 1, wherein the PLA to be divided is partially 
optimized by computer aided design. 
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Claim 3 (Original): The method of claim 1, further comprising merging an output of 
the equations representing the first sub-PLA with an output of the equations 
representing the second sub-PLA, wherein merging the output of the equations 
representing the first sub-PLA with the equations representing the second sub-PLA 
forms a logical equivalent of the PLA. 

Claims 4-5 (Canceled) 

Claim 6 (Original): The method of claim 1, wherein the equations representing the first 
sub-PLA includes a plurality of products where the splitting variable is complemented 
and the equations representing the second sub-PLA includes a plurality of products 
where the splitting variable is uncomplemented. 

Claim 7 (Original): The method of claim 1, further comprising delaying a clock to an 
OR plane of one of the topological circuit representation of the first sub-PLA and the 
topological circuit representation of the second sub-PLA. 

Claim 8 (Canceled) 

Claim 9 (Original): The method of claim 1, wherein determining a topological circuit 
representation of first sub-PLA and the second sub-PLA is created by computer aided 
design. 

Claim 10 (Previously Presented): A method comprising: 

determining an optimum splitting variable for dividing a set of equations 
representing a programmable logic array (PLA) into equations representing at least 
two sub-PLAs by avoiding unbalanced columns in an AND plane of the equations 
representing the PLA; and selecting a column with smallest overhead in the AND plane 
of the equations representing the PLA, each sub-PLA of said at least two sub-PLAs 
having an AND plane and an OR plane, a first sub-PLA of said at least two sub-PLAs 
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includes products in which said splitting variable is in complemented form, a second 
sub-PLA of said at least two sub-PLAs includes products in which said splitting variable 
is in uncomplemented form, said splitting variable corresponding to a specific input, 
output and product in the set of equations representing the PLA; 

dividing the set of equations representing the PLA into equations representing 
the at least two sub-PLAs; 

merging outputs of the equations representing the at least two sub-PLAs; 

determining a topological circuit representation of the equations representing 
the at least two sub-PLAs; 

applying gating logic to the topological circuit representation of the at least two 
sub-PLAs; and 

controlling power consumption in the topological representation of the at least 
two sub-PLAs so only one of the at least two sub-PLAs contributes to power 
consumption, 

wherein an OR plane of the topological circuit representation of a first sub-PLA is one of 
interleaved and separated with an OR plane of the topological circuit representation of a 
second sub-PLA. 

Claim 11 (Original): The method of claim 10, wherein the PLA to be divided is partially 
optimized by computer aided design. 

Claim 12 (Original): The method of claim 10, wherein the equations representing the 
plurality of sub-PLAs are divided recursively based on a determined optimum splitting 
variable for each equation representing a sub-PLA. 

Claim 13 (Original): The method of claim 12, wherein each product of the equations 
representing the plurality of sub-PLAs is obtained by omitting literals in the equations 
representing the PLA. 
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Claim 14 (Original): The method of claim 13, wherein a product of the omitted literals is 
used in the topological circuit representation of the plurality of sub-PLAs to gate a clock 
of each product of the plurality of sub-PLAs. 

Claim 15 (Canceled) 

Claim 16 (Original): The method of claim 12, wherein the step of determining the 
optimum splitting variable for each of the equations representing the sub-PLA further 
comprises avoiding unbalanced columns in an AND plane of the equations representing 
the sub-PLA; and selecting a column with smallest overhead in the AND plane of the 
equations representing the sub-PLA. 

Claim 17 (Previously Presented): A program storage device readable by a machine 
comprising instructions that cause the machine to: 

determine an optimum splitting variable for dividing a programmable logic 
array (PLA) into a first sub-PLA and a second sub-PLA by avoiding unbalanced 
columns in an AND plane of a set of equations representing the PLA; and selecting a 
column with smallest overhead in the AND plane of the set of equations representing 
the PLA, said first sub-PLA and said second sub-PLA each have an AND plane and an 
OR plane, the first sub-PLA includes products in which said splitting variable is in 
complemented form, the second sub-PLA includes products in which said splitting 
variable is in uncomplemented form, said splitting variable corresponding to a specific 
input, output and product in the set of equations representing the PLA; 

divide the set of equations representing the PLA into a first set of equations 
representing the first sub-PLA and a second set of equations representing the second 
sub-PLA based on the splitting variable; 

determine a topological circuit representation of first sub-PLA and the second 
sub-PLA; 

apply gating logic to the topological circuit representation of the first sub-PLA 
and the second sub-PLA; and 

control power consumption in the topological circuit representation of the first 
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sub-PLA and the second sub-PLA so only one of the first sub-PLA and the second sub- 
PLA contributes to power consumption, 

wherein the topological circuit representation an OR plane of the first sub-PLA is 
interleaved with an OR plane of the second sub-PLA. 

Claim 18 (Original): The program storage device of claim 17, wherein the PL A to be 
divided is partially optimized by computer aided design. 

Claim 19 (Original): The program storage device of claim 17, further comprising 
instructions that cause the machine to merge an output of the equations representing 
the first sub-PLA with an output of the equations representing the second sub-PLA, 
wherein the instruction that causes the machine to merge the output of the equations 
representing the first sub-PLA with the equations representing the second sub-PLA, 
forms a logical equivalent of the equations representing the PLA. 

Claims 20-21 (Cancelled) 

Claim 22 (Original): The program storage device of claim 17, wherein the equations 
representing the first sub-PLA includes a plurality of products where the splitting 
variable is complemented and the equations representing the second sub-PLA includes 
a plurality of products where the splitting variable is uncomplemented. 

Claim 23 (Canceled) 

Claim 24 (Previously Presented): A program storage device readable by a machine 
comprising instructions that cause the machine to: 

determine an optimum splitting variable for dividing a set of equations 
representing a programmable logic array (PLA) into equations representing at least 
two sub-PLAs by avoiding unbalanced columns in an AND plane of the equations 
representing the sub-PLA and selecting a column with smallest overhead in the AND 
plane of the equations representing the sub-PLA, each sub-PLA of said at least two sub- 
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PLAs having an AND plane and an OR plane, a first sub-PLA of said at least two sub- 
PLAs includes products in which said splitting variable is in complemented form, a 
second sub-PLA of said at least two sub-PLAs includes products in which said splitting 
variable is in uncomplemented form, said splitting variable corresponding to a specific 
input, output and product in the set of equations representing the PLA; 

divide the set of equations representing the PLA into equations representing the 
at least two sub-PLAs; 

merge outputs of the equations representing the at least two sub-PLAs; 

determine a topological circuit representation of the equations representing the 
at least two sub-PLAs; 

apply gating logic to the topological circuit representation of the at least two sub- 
PLAs; and 

control power consumption in the topological circuit representation of the at 
least two sub-PLAs so only one of the at least two sub-PLAs contributes to power 
consumption, 

wherein an OR plane of the topological circuit representation of a first sub-PLA is one of 
interleaved and separated with an OR plane of the topological circuit representation of a 
second sub-PLA. 

Claim 25 (Original): The program storage device of claim 24, wherein the PLA to be 
divided is partially optimized by computer aided design. 

Claim 26 (Original): The program storage device of claim 24, wherein the instruction 
causing the machine to divide the equations representing the plurality of sub-PLAs 
divides recursively based on a determined optimum splitting variable for each equation 
representing a sub-PLA. 
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Claim 27 (Original): The program storage device of claim 24, wherein the instruction 
causing the machine to determine the optimum splitting variable further comprises 
avoiding unbalanced columns in an AND plane of the equations representing the PLA; 
and 

selecting a column with smallest overhead in the AND plane of the equations 
representing the PLA. 

Claim 28 (Canceled) 

Claim 29 (Previously Presented): A method comprising: 

determining an optimum splitting variable for dividing a programmable logic 
array (PLA) into a first sub-PLA and a second sub-PLA, said first sub-PLA and said 
second sub-PLA each having an AND plane and an OR plane by avoiding unbalanced 
columns in an AND plane of a set of equations representing the PLA; and selecting a 
column with smallest overhead in the AND plane of the set of equations representing 
the PLA, the first sub-PLA includes products in which said splitting variable is in 
complemented form, the second sub-PLA includes products in which said splitting 
variable is in uncomplemented form, said splitting variable corresponding to a specific 
input, output and product in a set of equations representing the PLA; 

dividing the set of equations representing the PLA into a first set of equations 
representing the first sub-PLA and a second set of equations representing the second 
sub-PLA based on the splitting variable; 

determining a topological circuit representation of the equations representing 
the first sub-PLA and the equations representing the second sub-PLA; 

applying gating logic to the topological circuit representation of the equations 
representing the first sub-PLA and the equations representing the second sub-PLA; and 
controlling power consumption in the topological circuit representation of the 
equations representing the first sub-PLA and the equations representing the second 
sub-PLA so only one of the topological circuit representation of the first sub-PLA and 
the second sub-PLA contributes to power consumption, 

wherein an OR plane of the topological circuit representation of the first sub-PLA is 
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separated from an OR plane of the topological circuit representation of the second sub- 
PLA. 

Claim 30 (Previously Presented): The method of claim 29, wherein the PL A to be 
divided is partially optimized by computer aided design. 

Claim 31 (Previously Presented): The method of claim 29, further comprising merging 
an output of the equations representing the first sub-PLA with an output of the 
equations representing the second sub-PLA, wherein merging the output of the 
equations representing the first sub-PLA with the equations representing the second 
sub-PLA forms a logical equivalent of the PLA. 

Claim 32 (Previously Presented): The method of claim 29, wherein the equations 
representing the first sub-PLA includes a plurality of products where the splitting 
variable is complemented and the equations representing the second sub-PLA includes 
a plurality of products where the splitting variable is uncomplemented. 

Claim 33 (Previously Presented): The method of claim 29, further comprising delaying 
a clock to an OR plane of one of the topological circuit representation of the first sub- 
PLA and the topological circuit representation of the second sub-PLA. 

Claim 34 (Canceled) 

Claim 35 (Previously Presented): The method of claim 29, wherein determining a 
topological circuit representation of first sub-PLA and the second sub-PLA is created by 
computer aided design. 

Claim 36 (Previously Presented): A program storage device readable by a machine 
comprising instructions that cause the machine to: 

determine an optimum splitting variable for dividing a programmable logic 
array (PLA) into a first sub-PLA and a second sub-PLA, said first sub-PLA and said 
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second sub-PLA each having an AND plane and an OR plane by avoiding unbalanced 
columns in an AND plane of a set of equations representing the PLA; and selecting a 
column with smallest overhead in the AND plane of the set of equations representing 
the PLA, the first sub-PLA includes products in which said splitting variable is in 
complemented form, the second sub-PLA includes products in which said splitting 
variable is in uncomplemented form, said splitting variable corresponding to a specific 
input, output and product in a set of equations representing the PLA; 

divide a set of equations representing the PLA into a first set of equations 
representing the first sub-PLA and a second set of equations representing the second 
sub-PLA based on the splitting variable; 

determine a topological circuit representation of the first sub-PLA and the second 
sub-PLA; 

apply gating logic to the topological circuit representation of the first sub-PLA 
and the second sub-PLA; and 

control power consumption in the topological circuit representation of the first 
sub-PLA and the second sub-PLA so only one of the first sub-PLA and the second sub- 
PLA contributes to power consumption, 

wherein in the topological circuit representation an OR plane of the first sub-PLA is 
separated from an OR plane of the second sub-PLA. 

Claim 37 (Previously Presented): The program storage device of claim 36, wherein the 
PLA to be divided is partially optimized by computer aided design. 

Claim 38 (Previously Presented): The program storage device of claim 36, further 
comprising instructions that cause the machine to merge an output of the equations 
representing the first sub-PLA with an output of the equations representing the second 
sub-PLA, 

wherein the instruction that causes the machine to merge the output of the equations 
representing the first sub-PLA with the equations representing the second sub-PLA, 
forms a logical equivalent of the equations representing the PLA. 
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39. (Previously Presented) The program storage device of claim 36, wherein the 
equations representing the first sub-PLA includes a plurality of products where the 
splitting variable is complemented and the equations representing the second sub-PLA 
includes a plurality of products where the splitting variable is uncomplemented. 

Claim 40 (Canceled) 
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